A matrix continued fraction approach to multiserver retrial queues
نویسندگان
چکیده
We consider basic M/M/c/c (c ≥ 1) retrial queues where the number of busy servers and that of customers in the orbit form a level-dependent quasi-birth-and-death (QBD) process with a special structure. Based on this structure and a matrix continued fraction approach, we develop an efficient algorithm to compute the joint stationary distribution of the numbers of busy servers and retrial customers. Through numerical experiments, we demonstrate that our algorithm works well even for M/M/c/c retrial queues with large value of c.
منابع مشابه
Standard and Retrial Queueing Systems: a Comparative Analysis
We describe main models and results of a new branch of the queueing theory, theory of retrial queues, which is characterized by the following basic assumption: a customer who cannot get service (due to finite capacity of the system, balking, impatience, etc.) leaves the service area, but after some random delay returns to the system again. Emphasis is done on comparison with standard queues wit...
متن کاملMultiserver Retrial Queues with Finite Number of Heterogeneous Sources∗
The aim of this paper is to investigate a multiserver retrial queueing system with a finite number of heterogeneous sources of calls. The novelty of the investigation is the heterogeneity of the sources, that is every source is characterized by different arrival, retrial and service rates. All random variables involved in the model construction are assumed to be exponentially distributed and in...
متن کاملOn the Convergence of Truncated Processes of Multiserver Retrial Queues
Retrial queues can only be solved in a closed form in very few and simple cases, so researchers must resort to approximate models. However, most of the papers that propose approximate models assume the convergence of the proposed models to their exact counterparts, without providing a rigorous mathematical proof. In this paper we demonstrate the convergence of finite truncated models with two r...
متن کاملBernoulli Vacation Policy for a Bulk Retrial Queue with Fuzzy Parameters
In this paper, we investigate the fuzzy logic based system characteristics of MX/G/1 retrial queuing system with Bernoulli vacation schedule. The service time and vacation time are assumed to be generally distributed. It is found in many practical situations that the queuing models with fuzzy parameters are much more realistic than the classical crisp parameters based queuing models. We have...
متن کاملTwo Way Communication Retrial Queues with Balanced Call Blending
In call centers, call blending consists in the mixing of incoming and outgoing call activity. Artalejo and Phung-Duc recently provided an apt model for such a setting, with a two way communication retrial queue. However, by assuming a classical (proportional) retrial rate for the incoming calls, the outgoing call activity is largely blocked when many incoming calls are in orbit, which may be un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 202 شماره
صفحات -
تاریخ انتشار 2013